// easy

// 给定一个整数数组nums，要求将奇数元素位于数组的前半部分，偶数元素位于数组的后半部分

function exchange(nums) {
    // slow指向下一个奇数应当存放的位置
    let slow = 0
    // fast向前搜索奇数位置，遇到奇数与slow交换位置，并将slow右移
    let fast = 0
    while (fast < nums.length) {
        if (nums[fast] % 2 === 1) {
            [nums[slow], nums[fast]] = [nums[fast], nums[slow]];
            slow += 1
        }
        fast += 1
    }
    return nums
}